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ABSTRACT 


This paper presents a design approach and specific con- 
Siderations for a dedicated, real time, interactive, computer 
graphics system to be used in the tracking and evaluation of 
torpedoes utilizing an input from a three-dimensional tracking 
range. The basic parameters for making output, software and 
hardware decisions are presented with alternative examples 


given in each area of the design process. 
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I. INTRODUCTION 


The area of interactive computer graphics is one of the 
newer developments in the computer field, starting in the 
early 1960's with Dr. Ivan Sutherland at M.I.T. Lincoln 
Laboratory. The rapid development through various laborator- 
ies since then has lead to a rapid proliferation of both hard- 
ware and applications within the last five years. Uses have 
been found in electronic circuit design, highway construction 
design, flight simulators and numerous other examples that re- 
quire decisions based on the relative positions of lines and 
points. 

The system design approach presented here is general and 
could be applied to many types of computer graphics applica- 
tions to tracking problems. The specific design alternatives 
have been structured toward a feasible system design for use 
at the U.S. Naval Torpedo Station, Keyport, Washington. 

This application to torpedo tracking and evaluation con- 
cerns the display of a three-dimensional torpedo testing 
range, showing the vessels on that range and providing the 
range operator with the required information so that he can 


conduct a safe and productive torpedo evaluation. 





ite ROBRLEM.DESCUSS LON 


Pee NATURE OF THE PROBLEM 

The general requirement of the tracking system is to pro- 
vide information about several vehicles on the range. The 
Range Operator will use this information to assure the safety 
of the boats on the range, the target vehicles and the torped- 
oes. A second requirement is conducting the torpedo run with- 
in the confinements of the run plan and collecting useful data 
for post-run analysis. 

The display should provide additional evaluation aids if 
required by the operator or on-site technicians to determine 
the effectiveness of the run and recommend the run be continued, 
altered or aborted. The display does not need to be compli- 
cated but should provide an experienced operator with real 
time, technical, meaningful information without sacrificing 
usefulness to the untrained observer. 

Operator fatigue must be considered in the system design 
. Since the operator could be on the job up to eight hours at a 
time. Body movement and eye movement should be kept to a 
minimum with all controls within easy reach and the informa- 
tion compact. 

In summary, the Range Operator needs a display system that 
quickly provides the necessary information and: 

- is easy to read, 


- requires minimai eye and head movement, 





hoc PpOsltETve COnNCrOlL @Wwitmim GaSy reach, 
- requires minimal interaction of the operator, 
- provides fast reaction capability for additional 


information. 


B. PROPOSED SOLUTION 

The use of a real-time, interactive, graphics system will 
satisfy the previous requirements. It provides a compact, 
versatile display which allows the operator a three-dimensional 
representation on a two-dimensional CRT screen with multiple 
independent views of the range and the interactive capability 
to: 

- select range viewing angle (including top and side views) 

- select a portion of the range to be viewed, 

- determine speed and rate of climb or dive of the 
vehicle, 

- determine such critical facts as closest point of ap- 
proach (CPA) to other vessels and relative positions in 
the range area, 

- alert the Range Operator to potentially dangerous 
Situations. 

Computer graphics is the current state-of-the-art in dis- 

play technology and offers a wide range of hardware and soft- 
ware. The growth potential and versatility of computer graph- 


ics will insure an extended useful life of the system. 





ieee oo LEM DES EGN 


Systems design is an iterative process of working toward 
an optimal design which will meet all the user requirements 
and remain within the design constraints. 

The method which was taken in the following system design, 
as shown in Figure l, is to identify the output requirements 
then consider the software and hardware components with the 
interfaces between each component. The interface between the 
user and the software consists of the requests and replies 
displayed on the CRT, hardcopy plotter, line printer or mag- 
netic tape. The interface between the hardware and software 
consists of the instruction set of the selected computer plus 
any restrictions associated with the peripheral devices. 

Feasibility studies using an analytic model or system 
simulation would determine if the system as designed will 
produce the desired results or if changes can be made to im- 
prove the system. Queue lengths, bottlenecks and run times 
can be estimated and from these it can be determined if an 
acceptable reaction time is possible. 

Some factors governing the design of this system are that 
it will be a real time, dedicated system with one primary 
user program. The system should have some time-sharing capa- 
bility since multiple, independent terminals will be used 


with the Range Operator having priority. 
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A. OUTPUT REQUIREMENTS 
ioe lvsplay, Design Considerations 

The graphics output display should be designed around 
the user's need for information with consideration given to 
the past solution to these needs to establish the information 
requirements. Once the information requirements have been 
determined, the technological ability of the proposed system 
must be explored to determine the most efficient method of 
satisfying these requirements. 

Established design parameters should be followed when- 
ever possible. The following list of design parameters are 
based on Reference 1, and its numerous charts and tables. 
Some of these parameters are obvious and some are designed 
into most available hardware. These display parameters can 
be used in the display design and as a basis for desired 


Characteristics in the selection of a graphics display termin- 


al. 

Parameter Comment 

Display size - limited to state-of-the-art design. 
At this time most displays are be- 
tween 144-400 square inches. 

Character size - set by the manufacturer depending 
on the screen size and character font 
available. 

Brightness/Contrast —iacdeiorOrts-e |, Gisplay: ambient for 


brightness and up to 10:1 for contrast. 


1i 





Resolution 


Viewing Distance 


Viewing Angle 


Type of Coding 


(1) 


(2) 


(3) 


Coding 
- when 

ina 
- when 
- when 


than 


(i.e. 


- a Measure of the number of separate- 
ly addressable positions on the co- 
Gkdinate Giideay If agteneanch display 
has 1024 addressable points along 
each axis, then the resolution of the 
deflection system is 1024/10 or 102.4 
points per inch. 

- 18-30 inches. 

- not smaller than 45°, optimal 60 = 
90°. 

, cOlor, alphanumerics, symbols) 

should be used: 

a variety of information must be presented 
Single display. 

the observer's task may be difficult. 

the observer must respond quickly (in less 


ten seconds) coding is required. 


Recommended practice 


- use alphanumerics when identification is most 


IM O@r talc. 


- use color when searching or locating is most 


important. 


- use symbols/shapes when qualitative objects 


are represented. 


Alphanumerics vs. color coding 
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Alphanumeric coding is particularly useful 


when the obseryer‘'s task is largely identification 


(4) 


of a character set. Outside of the particular 
advantage color codes have for locating the de- 
Sired character set (shorter search time) alpha- 
numerics are about as effective as color codes. 
In addition, they are much less expensive and 
less technically difficult to display than color 
codes. 

Other types of codes 


- size coding - identify characters by size or 


line thickness. Effective for only three 
different sizes. 

brightness coding - most effective when 

limited to two steps, dim and bright. 

warning lights - used to warn of actual or 
potential danger. Should be limited to only 
one. .If several warning lights are required, 
use a master warning or caution light and a 
word panel to indicate specific danger condi- 
tions. Flashing lights should be reserved only 


for extreme emergencies. 


Character/Background 


relationships 


- Light symbols on a dark background 
are recognized more accurately under 
low ambient lighting. Dark symbols 


on a light background are recognized 


ae 





more readily under medium and high 
ambient illumination. For intermedi- 
ate values of symbols and background 
brightness, the direction of contrast 


is not significant in legibility. 


Frame rate - set by equipment at about 30-40 


frames per second. 


Z. Display Format Design 
In the design of the display format several types of 


trial displays were programmed on an ADAGE AGT - 10. Some of 


the more immediate problems encountered were: 


A 


How should the range itself be displayed? 

What type of track display for the vehicles being 
tracked gives the required information? 

What type of coding should be used to distinguish 
between torpedoes or between torpedoes and targets? 
How much information is necessary for the operator 
to perform his job? 

How much interaction can the range operator use 
effectively and how can this be achieved with the 
minimum interference? 

How is input data identified? 


discussion of these problems appears in the follow- 


ing sections, and some alternative approaches are presented. 


Ae 


Range Design 
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In an underwater tracking situation which inyolves 
working inside the defined space rather than outside the space 
as in the tracking of airborne vehicles, the displayed range 
boundaries must accurately define the range limits and also 
leave the area as open as possible so that the relative posi- 
tions of the vehicles' tracks and range limits are unobscured. 

Realizing there are many ways to represent a closed 
area, the problem is in deciding which representation will be 
the least complicated to understand and at the same time ade- 
quately define the range. Several approaches were taken, from 
a complete bottom contour of the range to the simple box de- 
Sign that defines the safe region in which the vehicle can 
maneuver freely. 

The safe region is to be defined to allow for the 
reaction time of the operator and the vehicle to recover or 
abort the run before the vehicle actually hits the bottom or 
an obstacle in the range. 

The 3-D "wire frame" display as shown in Figure 
2, 1S an uncomplicated way of showing the safe region of the 
range and can be proportioned to fit any range Lennon: 
while still making maximum use of the display area. The sea 
mound and shallow area define unsafe regions and also help 
to orient the range. 

Any one or group of the defining lines can be 
displayed as solid, dashed, points or a combination of these 


depending upon the type of display terminal. The intensity 
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FIGURE 2 
3-D WIRE FRAME RANGE DISPLAY 
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can also be varied. The desired combination of line type and 
intensity can be very effective in enhancing the 3~-D aspect 
of the display and still allow the operator good judgment of 
the relative positions of the vehicles. 

b. Types of Vehicle Track Displays 

Ce conernueusnbine Display.) Thescontinuous 
line display connects the data points with a line and gives a 
continuous line from the time of launch until recovery. This 
is a very definitive type of display and allows the operator 
a view of the past maneuvers of the vehicle. The major dis- 
advantages of this type of display are the storage required 
for the many points generated in a long run and the confusion 
the track would generate if the vehicle doubled back on itself 
several times. This confusion and storage problem would be 
compounded if several vehicles (1i.e., torpedoes, two targets, 
launch vessel and recovery boat) were being tracked simul- 
taneously. 

An example of this type of track is shown in 
Figure 3. 

7 mecemeoL MiLece Display. The “comet effect” 
display shows only the last few minutes of generated data 
points. The number of points displayed is arbitrary or 
could be variable depending on the vehicle being tracked but 
two minutes of data would probably be sufficient. This would 
give the operator enough points to indicate whether the ve~ 


fee lceilssaneaescurn, Giving, Clambing or continuing on a 


ny 





LAUNCH BOAT 


RECOVERY BOAT | n> 
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TORPEDO TRACK 


TARGET TRACK 


FIGURE 3 
CONTINUOUS LINE TRACK DISPLAY 
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Straight and steady course. This type of display would re- 
quire the least amount of storage, as described in Section 
IIt B.3.b, and facilitates manipulation of data points be- 
cause the points that are no longer displayed could be written 
Onto a magnetic tape or other storage devices. As shown in 
Figure 4, when only 100 points or so are displayed for each 
vehicle, the display picture remains uncluttered and each 
vehicle remains distinct. 

jeeoninacea Wisplay.  “Ehe animated display 
simulates the appearance and movement of the range vehicles 
giving an indication of the vehicle's future position by 
showing it turning in that direction. This display could also 
incorporate the comet effect. 

In Figure 5, it can be seen that this would 
give an accurate display of several vehicles on the range 
Simultaneously and would not clutter the screen with past 
positions. However, accurately indicating pitch, roll and 
yaw by this manner of presentation would require more complex 
sensing and transmitting equipment than is presently planned. 

Gy (Goel bate 
Possible coding methods were listed in Section 
III A.1l. Some choices must be made from that list to con- 
struct an example display. 
- Since the Range Operator is concerned with 
identification and not searching, an alpha- 


numeric type of coding can be used. 


9 
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FIGURE 4 
COMET EFFECT TRACKING DISPLAY 
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PIGURE 5 
ANIMATED TRACKING DISPLAY 
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- Color coding will not be used because it does 
not increase efficiency but does increase the 
cost of the system. 

- In order to offer some distinction between the 
weapons and the auxiliary vehicles, the weapons 
will be numbered and the other vehicles lettered. 
These vessels will be designated by pointing 
out the vehicle with a lightpen and inputting 
the correct code with the terminal keyboard. 

- A warning light will be used only if the tor- 
pedo or target goes outside the safe region de- 
fined on the display. 

Cee Oisplay Ln Lormat1on 

The display information can be divided into three 
areas: 

(1) Dynamic Information. This is the part of 
the display that will be rotated, transformed or windowed and 
contains the range outline, the vehicles on the range and 
their labels. 

(Cio cadttecurmrormatien. ais part of the display 
remains in a fixed viewing position throughout the run and 
includes run number, run time, distance and depth scales. 

(3) Callable Information. This is information 
Emacs meeded for a short duration of time, such as CPA of 
fonoeao 1 tO target B, dive/climb angle to torpedo 1 or over- 


lay of SPVT (salinity, pressure, velocity, temperature) data. 
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This information could be requested by the operator and removed 
shortly afterward or replaced by the answer to the next re- 
quest. 

These three categories of information form a basic 
structure. If the system is designed and programmed to handle 
this type of format, the particular needs of the Range Opera- 
tor can be added to or deleted from this structure. 

e. Operator Interaction 

The Range Operator's primary task is observing; 
he should have a minimum of distraction from this task. There 
could be situations when additional information would aid his 
judgment and possibly prevent a run from being prematurely 
aborted. 

There are numerous graphics interrupt devices on 
the market to provide interaction for the input of requests 
for this information and the hardware selected will most like- 
ly have this equipment optionally available. The interrupts 
desired for this system would include function switches, light 
pen and a set of variable control dials. 

Function switches usually come in a set of 12-20 
individual switches which could be programmed to call for 
different views of the range; such as top, side or a pre- 
positioned view, or to call for additional information such 
as CPA, climb or dive angle. 

The light pen is a pointing device which could 
be used to label the tracks or identify two objects between 


which a CPA is desired. 
D8: 





Variable control dials would be used to rotate 
the display for viewing angles not pre-programmed. 

Although the amount of interaction is of concern 
because it distracts from the observation of the entire range 
Situation, the important point is to have the information 
available with an effective means of calling it for use even 
if it is not frequently used. An interactive graphics dis- 
play system is capable of providing many types and guantities 
of information, virtually instantaneously. The choice is 
what information to have available. 

f. Inversion 

An inherent problem with wire frame three- 
dimensional displays is inversion of the display. This is an 
optical illusion which makes the back lines of a three- 
dimensional drawing on a two-dimensional surface appear to be 
the front lines and the front lines appear to be the back 
lines. It appears to be more of a problem with regularly 
shaped, symmetric figures than with irregular forms. 

This problem is minimized by using identifying 
objects in the display, such as sea mounds and shallow areas, 
and by experience in operating with the display. With ex- 
perience the operator anticipates what he is going to view 
and does not look for an inversion. Some techniques that 
Will reduce the inversion problem are combinations of dotted 
and dashed lines, hidden line elimination and bottom shading. 


The use of hidden line elimination or various degrees of 
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bottom shading would also tend to eliminate or obscure the 
safety boundaries which the Range Operator needs to determine 
the relative positions of the vehicles. 

3. Display Summary 

A workable display format, Figure 6, has been con- 
structed using the parameters and consideration of the previ- 
ous two sections. Although the output display for an actual 
tracking system would most likely be entirely different, the 
important point is that by using some engineering parameters 
combined with the technical possibilities of current machines 
a useful and informative display can be designed. 

A simulated trial display was programmed to show the 
feasibility of the display format. Figures 7 through 10 show 
photographs of a simulated torpedo run on a CRT with four 
different viewing angles. The display format of Figure 6 was 
used with the exception of the depth and distance indicators 
which were not included in the program. The viewing angle of 
the photographic equipment was not large enough to include 
the static information (run number and run time) at the top 
of the screen. The tracks appear as lines instead of individu- 
al dot positions because the line intensity is set to maximum 
for photographic purposes. 

Figure 7 shows the start of the run with two torpedoes 
entering the range at the right and two targets on the left 
at depths of 150 and 300 feet. Figure 8 is a top view of a 
crossing situation. The depth scale on the left would, ina 


mu Ly developed implementation, indicate that the torpedoes 
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DISPLAY FORMAT 














I SaoRUN NO. 1 RUN TIME 3:42 
5 EHICLE B EXCEEDING RANGE LIMIT 
DISPLAY 
AREA 
CPA 1 TOA _ 50 YDS 
3 DIVE ANGLE VEHICLE 2 30 DEG 
SPEED 32 KTS 
DISTANCE 
4 b 
iee— STATIC DISPLAY _ orate DLonbAy 
RUN NUMBER PUT IN DEPTH AND DISTANCE INDI- 
BEFORE EACH RUN CATORS WITH MOVABLE 
BEGINS. ALPHANUMERICS INDICATING 
ee Gcecconcr VEHICLE DEPTH AND DISTANCE. 
(FLASHING) 5 - DYNAMIC DISPLAY 
2 = GRUUNHUE GONE ORRe 1) COMET EFFECT TRACK 
TION AREA (WHEN 2) ALPHANUMERIC CODE | 
NEEDED) | 3) 3-D WIRE FRAME RANGE 
FIGURE 6 


FEASIBLE DISPLAY FORMAT 
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FIGURE 7 
SIDE VIEW OF RANGE 
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PiGURE 56 
TOP VIEW OF RANGE 
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FIGURE 9 
VIEW FROM NORTH END OF RANGE 
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FIGURE 10 
VIEW FROM SOUTH END OF RANGE 
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are separated by 150 feet. aarce 9 shifts the viewer to the 
-north (left) end of the range showing the torpedo tracks 
against the background of the shallow area on the east side 
of the range. Figure 10 is the end of the run as seen from 
the south (right) end of the range. 

4. Additional Uses of Data 

The data processed by the tracking system will have 
other uses and provide the input for further analysis. The 
output must be compatible in both format and content with the 
processing performed for these uses. 

The primary uses will be for post analysis and could 
include the areas of: research and development, proofing and 
oceanographic/acoustic analysis. The medium for these uses 
will be magnetic tape, the hardcopy plot of the run and range 
information such as SPVT data. Some secondary demands on the 
system could be for conversion to T.V. monitor display which 
mould Be wsed for ships force closed-circuit T.V. or for con- 
version to large screen display either in real time or for 
post analysis. 

Future uses of the range data should be anticipated. 
Examples of these uses could be to provide input to a torpedo 
range simulation device or the transmission of real time 
range data to remote displays both on-site and off-site for 
non-operating personnel. 

Although some of these uses could be made to conform 


to the system rather than the system designed to interface 
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with them, if these interfaces were known in the design stage, 


it should make their implementation cheaper and easier. 


B. SOFTWARE 
1. General Considerations 

The most complicated and,very likely, the most expen- 
Sive part of the system is the package of programs that direct 
the computer activities. These can be broken down into two 
areas: the operating system and the application program. In 
a real time system there is overlap in these two areas and 
the distinction is sometimes hard to make. 

Hic oaste HinectlOnwOL the Operating system is to 
Supervise and coordinate all activities taking place in the 
weal time system. The applications program performs the logi- 
cal processing required by the users at their terminals. 

A couple of decisions must be made before software 
can be considered. First, are software packages going to be 
purchased or will software be specifically designed for this 
application? Second, is security going to be a factor now or 
in the future? 

a. Program Packages vs. Program DeSign 

Operating system packages are available for real 
time systems which, with some Ven ion, could be used on 
this system. 

One of the disadvantages of these packages is that 
they were written to be of a general purpose nature designed 


to apply to many different applications and may not be as 
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efficient as an operating system written for a specific in- 
stallation. Since the software vendor usually maintains the 
package, any changes must be made or approved by them at an 
additional expense. The applications program must then conform 
to the constraints of the operating system. 

Some advantages of software packages are that they 
have been produced and are ready to use, therefore saving time 
to make the system operational and they have been debugged and 
proven on previous systems (which is no small task on any sys- 
tem). 

~ Unless the present programming staff is capable 
of handling the programming design and maintenance or plans 
are made to expand the existing staff, the cost of the soft- 
ware packages may be offset by the time saved in making the 
system operational and the avoidance of the continuing cost 
of an increased staff size. 
b. System Security 

System security must be considered before the 
software decision is made and designed into the system from 
the beginning because it is virtually impossible to patch 
security into an unsecure system. If remote terminals are 
to be used now or in the future, then some type of security 
measures are necessary. If provisions are made in the origi- 
nal system, it will preclude redoing the system at a later 


time. 
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Since security is not a general requirement of 
most systems and because there are few secure systems utiliz- 
ing remote facilities, the operating system may have to be 
specifically designed for the system and will probably not be 
available in package form. 

c. Programming Language 

Programming languages should be discussed before 
returning to the functions of the operating system and appli- 
cations programs. A language should be chosen that will 
handle arithmetic expressions efficiently and provide the 
data structure and file handling capability necessary for a 
real time system. It should be at a high enough level to 
make changes easy. It should be a language that is in general 
use so that compatible extensions and library packages can 
be purchased if desired. 

Some of the desired packages would be applications 
packages, debugging routines and performance evaluation pack- 
ages. Attention should be given to the type and extent of 
diagnostics produced. Another consideration would be, are 
these packages structured so that additions or changes can be 
made? 

An example of a programming language that is in 
general use which could satisfy these requirements is FORTRAN 
IV. It is also compatible with many hardware components and 
there are editing, testing and Library routines available in 


this language. 
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2. Operating System Program 


Since each real time system usually has a different 
hardware configuration, the operating systems appear to differ 
widely from one system to another. However, most operating 
systems will perform the following functions which are reworded 
here from Reference 2: 

-~ The operating system performs the input and output 
functions on the various peripheral devices in the 
system at the explicit request of a user program. 
Most of the error checking and error recovery is 
also performed by the operating system. 

-~ If the user programs and data are maintained on 
secondary storage such as a disc or drum, it is of- 
ten the job of the operating system to organize and 
maintain those files. Thus, the operating system 
normally contains a data management system. 

- It protects the programs and data of all users while 
in main memory or on secondary storage from pro- 
gramming errors and electrical failures. This is 
accomplished partially by hardware and partially by 
programming. 

- The operating system schedules the use of the com- 
puter's resources. In a time-sharing system this 
primarily means scheduling the use of the CPU. 

- The operating system attempts to minimize the ill 


effects of a system failure. This may be done 
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with a duplexed or some other "fall back" 
system. 

The operating system is probably the most difficult 
part in the software design of any real time system. How it 
handles data and the priority system assigned to each function 
will require the major portion of the design decisions. The 
Size and complexity of this program makes it difficult for one 
person to maintain the overall picture because any change 
could have degrading effects in another portion of the program. 

The primary objective is an efficient operating sys- 
tem because there is little that can be done with hardware 
configurations or applications programs that can counter an 
inefficient or poorly designed operating system. 

3. Applications Program 
a. General Comments and Assumptions 

The applications program is the one area of the 
system that identifies the system for the specific use of 
torpedo tracking and evaluation. The basic objective of this 
program is to receive the point from the analog/digital con- 
verter, identify it and display it. The method for accom- 
plishing this depends upon the language, the hardware, the 
Operating system, the applications program and the programmer. 
Since none of these have been identified, some general ap- 
proaches will be discussed. 

Assumptions to allow estimates of program char- 


acteristics include the following: 
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- The comet effect will be used with the last 100 
points of the track being displayed. 

- A maximum number of ten objects will be tracked. 

EO ePOsEtonein X, Y, 2 coordinates will Sees 


Comeau ne aigital, form from the receivers. 


FORTRAN IV language will be used. 
b. Data Base 

The data base will be the first consideration be- 
cause it is basic to the applications program. Each object 
tracked will be an array with 300 elements, 100 elements each 
for X, Y and 2; therefore, the data base will have a maximum 
of ten arrays which comprise 3000 elements. Additional in- 
formation such as time position was taken and identification 
may be included if desired. The data base can be maintained 
either in memory or on the drum. AS new points are received 
at a rate of one point every 1.3 seconds from each object be- 
ing tracked, the previous 10lst point is buffered or trans- 
ferred to magnetic tape, maintaining 100 points on each ob- 
nect. 

All the subroutines will work with these 100 
points and the previous track history will not be needed by 
the Range Operator for his information aids. This saves mem- 
ory or storage since a tremendous number of points will be 
generated by some of the vehicles being tracked, such as the 
target vessel which could be in the water for six to eight 


hours. The history tape file will be used in post analysis. 
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c. Identification Algorithm 
Now that the data base has been established, the 
points must be identified and assigned to the array for the 
vehicle that produced them. 
An algorithm can be produced which will identify 
the points based on their proximity to the previously identi- 
fied points. The first few points of the run will have to be 


identified by the Range Operator via the light pen and key- 


board control. After the first set of points have been identi- 


fied, the remaining points will be assigned to the correct 
list based on its proximity to where the next point should be. 

There are several anomalies which will arise and 
must be sorted out by the Range Operator based on his evalua- 
tion of the situation, such as crossing situations and points 
generated by extraneous noise. 

Some of these situations can be eliminated by a 
more complicated algorithm. For example, the algorithin could 
identify the vehicles in most crossing situations based on 
the angles of approach and speed of the vehicles and compari- 
son with the maximum turning radius or dive/climb angle char- 
acteristics of the two vehicles. The point would then be as- 
signed to the list of points that did not exceed that turning 
radius. At very shallow angles of approach this would not be 
possible because the vehicle could possibly be in either list 


as shown in Figure 11. If the algorithm labelled the point 


ineoureecely thie label could be corrected by the Range Operator. 
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This algorithm must be used on every point received 
in the system. Not every point can be given a correct posi- 
tive identification in all situations, regardless of how exten- 
Sive the algorithm is. Given the rarity of occurrence of 
complicated crossing situations, a realistic approach would be 
to use a fairly simple algorithm which will identify a majori- 
ty of the points and put the unidentified points, including 
points produced by noise, in a miscellaneous list which can 
be sorted out in post analysis. The time involved in process- 
ing an extensive identification algorithm would most likely 
produce a backlog of input points which would rapidly degrade 
the picture from a real time system to a "what the picture 
used to be" system. 

If the range configuration is changed so that an 
identification is given with the position, a modified identi- 
fication algorithm may still be useful to keep a check on the 
mange Identitication of positions. 

dee Mbcer ing and smoothing 

The miscellaneous list and noise-generated points 
present the problem of track filtering. Filtering can take 
place before points are put into the data base or before the 
data is recorded on magnetic tape, or the tape can be edited 
during post analysis. Questions arise, such as how much 
filtering of noise and extraneous points is desired, when 
should the input data be filtered and is filtered or raw data 


desired for post analysis? 


40 





Because the post analysis data tape will be used 
by several different groups for different types of analysis, 
it would probably be more beneficial to all groups if raw data 
were used and each group filtered its own data. For example, 
noise may be significant in determining range detection per- 
formance but not wanted in the post analysis of torpedo per- 
formance. 

Smoothing and curve fitting can be accomplished 
if points are lost upon input or put into the miscellaneous 
list. The time required to perform curve fitting would be an 
important consideration in the necessity of smoothing and the 
accuracy desired. 

e. Subroutines 

Several different subroutines must be provided to 
rotate, Window, obtain a CPA, project a track, etc. These 
subroutines provide the basic display output and suplementary 
information required by the Range Operator. The subroutines 
for rotation and windowing can use the hardware features as 
specified in Section III C. A priority system must be assigned 
to the callable subroutines based on the importance of the 
information they provide. 

An additional subroutine should be included that 
will provide for a preprogrammed, simulated run of a torpedo 
so that a simulated run can be viewed before the real run is 


made. This will give the Range Operator an indication of how 
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the actual run should look and enable him to readily spot an 
abnormal situation when or if it arises. 

Special monitoring routines should be included to 
be used in collecting statistical data for performance measure- 
ment. 

4. Program Optimization 

If program design is chosen instead of program pack- 
ages, steps should be taken to optimize the program in regard 
to execution time. Software improvements can be achieved by 
several methods which use existing facilities to obtain and 
analyze statistics on the program then use the results to make 
improvements on the language. 

Assume that monitoring routines show that 10 percent 
of the code uses 95 percent of the CPU time. A lot of time 
can be saved in program improvement if that 10 percent of the 
code can be identified and improved. A method for this ap- 


proach is as follows: 


Write and debug the program in the higher level 


language, such as FORTRAN IV. 


Run the program to obtain statistics. 
- Analyze statistics to determine the sections in the 
program where most of the execution time is spent. 
Improvements in these sections can be achieved by modifying 
the high level language code or by writing a special purpose 
operator, perhaps in assembly language, and calling this 


operator with the high level language. 
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If FORTRAN IV is used for the programming language, 
there are extensions available that will optimize the generated 
code with respect to program execution speed and core alloca- 
tion. 

Performance optimization in a dedicated system de- 
Signed for long term usage will have to be a continuing con- 
Sideration until the system is stabilized and payoffs in op- 
timization are insignificant. 

Reference 3 is a bibliography of performance measure- 
ment articles which could be of assistance in deciding which 


technique would be the most useful in optimizing a system. 


C. HARDWARE COMPONENTS 

The previous two sections have set some output and soft- 
ware requirements which will be used as constraints in the 
selection of the hardware components to form a baseline sys- 
tem design. The basic hardware components of the system are 
the display terminal, the central processing unit, multiplexor, 
memory, high speed storage unit and various peripheral devices. 
Cost, reliability and compatibility considerations should be 
applied to each hardware component selected. 

1, Display Terminal 

The display terminals are the primary output devices. 

The success of the system will depend, to a large extent, upon 
choosing a graphics display terminal that will most efficiently 


produce the designec display. 


43 





iMieermiaclom was SClicited from 22 manufacturers of 


graphics terminals [Ref. 4]. 


Sixteen replies were received 


and about six of them had the features that would be desirable 


for this system. 


Some of the desirable features found in 


these graphics display terminals are: 


size of display 
area 


refresh graphics 


three-dimensional 

scaling, rotation 

and transformation 
as hardware feat- 

ures 


VeoctoOmsgeney actor 


direct memory 
access 


word size 
Sharable memory 


with the remote 
processor 
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based on output information 
needs and graphics displays 
available should be no smaller 
than 12 x 12 inches 
allows for rotation, trans- 
formation without momentary 


loss of picture 


reduces memory requirement 


reduces the number of points 
needed to generate a line and 
also allows for a variety of 
bine comeimations (1.e., dot, 
dash-dot, point or solid lines) 


less than 1 us 


atleast Lor bits 


reduces access time 





- intensity cue diminishes line intensity with 
depth inka S=D plot 
- interrupt devices keyboard, function switches, 
light pen, variable control 
dials 
~- character genera- faster printing, less memory 
EOL 
used to generate characters 
The need for well-defined, sharp lines and a EMaeers 
free picture are basic to any display and are best determined 
with a demonstration by the vendor of his product. 
Due to the rapid advances in the technology of inter- 
active graphics display hardware, it is recommended that a 
further market survey be made so that the products can be 
compared and demonstrated, if possible, prior to their inclu- 
sion into the design. 
2. Central Processing Unit 
The central processing unit (CPU) is usually the most 
important piece of hardware in a real time system because the 
choice of the CPU will determine the amount of growth and 
flexibility the system has and will govern the overall per- 
formance of the entire system. 
A CPU suitable for use in a real time system will have 
the following characteristics: 
—Tdtenserietion Set tO perrorm arithmetic; input/out- 


put and data movement operations, 
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a master mode and a slave mode to permit some pro- 
grams in the programming system to assume responsi- 
bility for all activities in the system, 

a real time clock to facilitate time sharing. The 
clock must be capable of interrupting the processor 
at a fixed interval or at some desired interval, 
the ability to address a sufficient number of input/- 
output devices, 

the ability to be interrupted by the completion of 
an input/output request on any of the peripheral 
devices, 

memory should be basic 32K expandable in increments 
to 128K with a memory cycle time of less than 1 us. 
This is an estimate based on a simulated tracking 


program. 


Some gualitative/quantitative differences in CPU's to 


check for 


are: 

ease of programming 

popularity - software and peripherals available 
modem - speed and capacity 


data transfer rate - memory cycles required 


ee Celera Devices 


The peripheral devices required for the system provide 


an area for flexibility and compromise, with speeds and capa- 


cities being the major considerations. 
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The system must have some means of storing input data 
until it can be processed and a permanent record capability 
for future analysis. Some of the many devices available for 
this are disc, drum, magnetic tape, paper tape, and cards. 

A feasible solution would be to use drum storage as an input 
device for speed and reliability and magnetic tapes for the 
permanent record because it is durable, compact and easily 
transported. 

The other peripheral devices needed are: a line print- 
er for program modification and output listings, a hardcopy 
plotter to record plots from the CRT and a card reader for 
program modification. 

4. Reliability 

The degree of reliability required of the system is 
another consideration both in cost and complexity of the sys- 
tem design. The system must be able to function continually 
for eight to ten hours a day, and a system malfunction result- 
ing in a loss of the display at the wrong time could have 
disastrous results. Based on the previous experience of the 
user, it might be decided that a torpedo run could be avorted, 
if a system failure occurred, with minimum danger to the other 
vessels on the range. In this case, reliability would not 
have to be a factor in the system design. However, since the 
unit cost of the range vehicles sometimes exceeds a million 
dollars, the added expense of reliability would be a good in- 


vestment. 
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Software reliability would be established by program 
testing that would insure that all the code has been exercised 
and performs as designed. This would have to be accomplished 
prior to approval of the programs for actual implementation. 
The following hardware configurations deal with providing a re- 
liable system in terms of the degree of hardware failures that 
can be tolerated by the user. 

The system specifications therefore may call for 
"failsafe" operation, where no system interruption is allowed 
or for “fail soft" operation, where some degradation of system 
performance is allowed but total shutdowns are not allowed. 

The goal of a reliable system is achieved in various ways such 
as: 

- Parallel operations are defined so that either one 

of two computers operating in parallel can fail with- 
out losing application time. 

- Duplex computers systems have spare and active com- 
puters sharing I/O devices and key data in storage, 
so that the spare computers can take over the job on 
demand. 

- Multiprocessing can use several computers sharing the 
load in such a way that a single failure degrades but 
does not interrupt the system performance. 

Multiprocessing would probably hold the advantage over 
the other configurations for the system under consideration 


here because a degrading of performance could be tolerated and 
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it is cheaper since the computing power of both CPU's can be 
used. This type of system will be discussed in the next sec- 
tee@T) . 
See baseline Design 

Now that initial specifications for the hardware have 
been made a baseline design can be constructed. For the system 
under consideration here,’ Figure 12 shows a system without 
hardware redundancy and an optional preprocessor. The time 
required to process the identification algorithm could prove 
to be a bottleneck in the system. A preprocessor could be 
used to identify the input points which would allow the main 
processor more time to process the applications PEOgLam: 

Five CRT display terminals are used in the system. 
This will allow the Range Operator three independent terminals 
for: overall range display, viewing specific areas of the 
range and additional information needs. The other two CRT's 
are for the target controller and an on-site viewer. 

The recommended system, as shown in Figure 13, is a 
multiprocessing system with two CPU's which are processing 
the same program and input but divide the terminals' inter- 
active requests. In the case of one system failure the system 
would operate as shown in Figure 12. The added interactive 
requests would reduce capability but it would not be lost. 
If CPU 1 were crossed to Multiplexor 2 and CPU 2 crossed to 
Aultiplexor 1 as shown by the dashed lines in Figure 13, this 


wouldmadd to the reliability in case of multiplexor failure. 
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One or two preprocessors could be used depending on the degree 
' of redundancy desired. The other peripherals could be shared 
because they are not required to complete the torpedo run safe- 


ly but the display of the range situation is required. 
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ive CONCLUSIONS 


In reference to Figure l, it can be seen that the initial 
steps have been taken in the design process. When the SCE 
decisions have been made with regard to the output require- 
ments, software designed, hardware selected and the baseline 
configuration established, then an analysis of the system can 
be made to decide, before contract commitments are made, if 
the system will actually perform as expected. 

The evaluation of analytical models and systems simula- 
tions based on user requirements and cost constraints will 
determine if an optimal system solution has been achieved or 
if design changes are neceSsary to achieve an optimal solu- 
tion. The questions of feasibility and constraints being met 
are not as distinct as indicated in Figure 1, because the 
feasibility study may indicate alternative design changes which 
would bring the design within the constraints specified. 

A real time, interactive, computer graphics system pro- 
vides not only the Silene display required in a tracking prob- 
lem but also the computing power to provide additional informa- 
tion and resolve conflicts that are normally considered in 
post analysis. 

The rapid development in interactive graphics is approach- 
ing theoretical limits in hardware design with speeds compati- 
ble with the other components of the system. Future advance- 


ments in the field will most likely be in the area of software 
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development. The need for a graphics language and program 
packages is now apparent and design efforts in this direction 
will enhance computer graphics applications. In general, 
therefore, the system will continue to be the best that is 
technologically available for several years. The main prob- 
lem will be in the proper evaluation of the requirements and 


planning the implementation. 
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